Hardware synthesis from protocol specifications in LOTOS
نویسندگان
چکیده
In this paper, we propose a technique for hardware implementation of protocol specifications in LOTOS. For the purpose, we define a new model called synchronous EFSMs consisting of concurrent EFSMs and a finite set of multi-rendezvous indications among their subsets, and propose a conversion algorithm from a subset of LOTOS. The derived synchronous EFSMs can be easily implemented as a synchronous sequential circuit where all the modules corresponding to the EFSMs work synchronously with the same clock. By applying our technique to the Abracadabra protocol, it is confirmed that the derived circuit handles multi-rendezvous efficiently.
منابع مشابه
Hardware Implementation of Algebraic Specifications
The growing complexity of hardware devices being developed and increasing timeto-market constraints have scaled up the risk of designing bug-affected devices, thus increasing interest in formal design techniques. This approach considerably improves early error detection, giving good guarantees on the effectiveness of the devices produced. Design requires techniques to be provided to synthesise ...
متن کاملSpecifying Hardware Systems in LOTOS
This paper reports on some initial results in using LOTOS as a hardware description language. LOTOS, the Language Of Temporal Ordering Specifications, is a language that has been conceived in the framework of Open Systems Interconnection (OSI) standardization as a tool for the formal description of OSI services and protocols. We present some examples to show how LOTOS can be applied to the spec...
متن کاملFormal specification and analysis of digital hardware circuits in LOTOS
The thesis discusses using ISO standard formal language LOTOS (Language of Temporal Ordering Specification) for formally specifying and analysing digital circuits. The study serves two-fold: it examines the possibility of extending applications of LOTOS outside its traditional areas, and provides a new formalism to aid designing correct hardware. Digital circuits are usually classified into syn...
متن کاملComposition of Service and Protocol Specifications in Asynchronous Communication System
One of the important techniques in communication system design is the composition of service and protocol specifications. In this paper, we have presented a new approach to the composition technique based on the weak bisimulation concept. The main objective is to combine service specifications and protocol specifications individually and simultaneously. The composition technique can maintain th...
متن کاملDeriving Concurrent Synchronous EFSMs from Protocol Specifications in LOTOS
In this paper, we propose an algorithm to convert a given structured LOTOS specification into an equivalent flattened model called synchronous EFSMs. The synchronous EFSMs model is an execution model for communication protocols and distributed systems where each system consists of concurrent EFSMs and a finite set of multi-rendezvous indications among their subsets. The EFSMs can be derived fro...
متن کامل